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Amendment to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1. (Currently Amended) A method for processing an electronic document, wherein the said 
electronic document comprises a tree structure comprising branches comprising a plurality of 
nodes, the method comprising steps of: 

receiving a query comprising search criteria and wherein the search criteria comprise 
a set of constraints that specify forward or backward relations between nodes; 

receiving a context node m from the electronic document with respect to which the 
search criteria are applied; 

receiving at least a portion of [[a]] the electronic document; 

modifying the search criteria to introduce a constraint matching the context node into 
the set of constraints; 

processing the electronic document in a streaming manner and using the modified 
search criteria; and 

locating one or more nodes that satisfy the modified search criteria. 

2. (Currently amended) The method of claim 1, wherein the electronic document is stored in 
memory. 

3. (Currently amended)The method of claim 1, wherein the electronic document is an XML 
document. 

4. (Currently amended) The method of claim 1, wherein the electronic document is a streaming 
document. 

5. (Currently amended) The method of claim 1 comprising wherein the modifying step further 
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comprises m odifying the search criteria such that constraints specifying a backward relation may 
be reformulated into forward constraints. 

6. (Original) The method of claim 1 wherein the query comprises an XPath expression. 

7. (Original) The method of claim 1 wherein the query is represented by a modified directed 
acyclic graph comprising a node "Ctxt" which only matches the context node. 

8. (Currently amended) The method of claim 1 further comprising reordering the tree structure 
representing the electronic document to be searched such that the number of nodes traversed is 
minimized. 

9. (Currently amended) The method of claim 1 further comprising reordering the tree structure 
representing the electronic document to be searched such that the context node is traversed as 
early as possible. 

10. (Currently amended) The method of claim 1 further comprising reordering the tree structure 
representing the electronic document to be searched such that the context node appears in the 
path of the tree that is traversed first. 

1 1 . (Currently amended) An information processing system comprising memory for storing the 
following instructions: receiving a query comprising search criteria and wherein the search 
criteria comprise a set of constraints that specify forward or backward relations between nodes; 
receiving a context node in the of an electronic document with respect to which the search 
criteria are applied; receiving at least a portion of [[a]] said electronic document; modifying the 
search criteria to introduce a constraint matching the context node into the set of constraints; 
processing the electronic document in a streaming manner and using the modified search criteria; 
and locating one or more nodes that satisfy the modified search criteria; and memory for storing 
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the above instructions; and a processor for performing the instructions. 

12. (Original) The information processing system of claim 11 wherein the memory further 
comprises an instruction for modifying the search criteria such that constraints specifying a 
backward relation may be reformulated into constraints specifying a forward relation. 

13. (Currently amended) The information processing system of claim 11 wherein the electronic 
document is stored in memory. 

14. (Currently amended) The information processing system of claim 11 wherein the electronic 
document is an XML document. 

15. (Currently amended) The information processing system of claim 11 wherein the electronic 
document is a streaming document. 

16. (Currently amended) The information processing system of claim 11 wherein the memory 
further comprises logic for modifying the search criteria such that constraints specifying a 
backward relation may be reformulated into forward constraints. 

17. (Original) The information processing system of claim 11 wherein the query comprises an 
XPath expression. 

18. (Original) The information processing system of claim 11 wherein the query is represented 
by a modified directed acyclic graph comprising a node "Ctxt" which only matches the context 
node. 

19. (Currently amended) The information processing system of claim 1 1 further comprising logic 
for reordering the tree structure representing the electronic document to be searched such that the 
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number of nodes traversed is minimized. 

20. (Currently amended) The information processing system of claim 1 1 further comprising logic 
for reordering the tree structure representing the electronic document to be searched such that the 
context node is traversed as early as possible. 

21. (Currently amended) A computer executable medium comprising program instructions for: 

receiving a query comprising search criteria and wherein the search criteria comprise 
a set of constraints that specify forward or backward relations between nodes; 

receiving a context node in the of an electronic document with respect to which the 
search criteria are applied; 

receiving at least a portion of [[a]] said electronic document; 

modifying the search criteria such to introduce a constraint matching the context node 
into the set of constraints; 

processing the electronic document in a streaming manner and using the modified 
search criteria; and 

locating one or more nodes that satisfy the modified search criteria. 
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